Multi-robot routing under connectivity constraints
نویسندگان
چکیده
This paper addresses the problem of routing multiple range constrained robots to service spatially distributed requests at specified time instants, while ensuring a connected information exchange network at all times. We discuss the feasibility aspects of such a connectivity constrained routing problem. In particular, we derive the minimum number of robots required to service such requests, and we present an algorithm for the explicit construction of the corresponding routes for every robot, with total path lengths as the optimization criteria.
منابع مشابه
A multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملGuaranteed-Performance Multi-Robot Routing under Limited Communication Range
A common assumption made in multi-robot research is that robots operate in a fully networked environment, where any two robots can communicate reliably at any time. However, in real-world missions over large geographical areas robots have a limited communication range and signal propagation conditions may be unpredictable due to obstacles or interferences. In such cases, communication limitatio...
متن کاملSpatio-temporal multi-robot routing
In this paper, we consider the problem of routing multiple robots to service spatially distributed requests at specified time instants. We show that such a routing problem can be formulated as a pure assignment problem. Additionally, we incorporate connectivity constraints into the problem by requiring that range-constrained robots ensure a connected information exchange network at all times. W...
متن کاملConnectivity and bandwidth-aware real-time exploration in mobile robot networks
Although there has been substantial progress for multi-robot exploration of an unknown area, little attention has been given to communication, especially bandwidth constraints in time-sensitive and bandwidth-consuming tasks such as search and surveillance. In such tasks, video/audio streams of a newly explored area should be sent back to the base station in a timely manner. To address this issu...
متن کاملCoordinated Multi-Robot Exporation under Connectivity Constraints
This paper addresses the exploration problem for a multi-robot system subject to constraints imposed by the communication network. Our goal is to develop a decentralized approach that leads each robot towards the frontier while keeping connectivity with the neighbors. A frontier is a part of the environment, which divides explored from unexplored space. We make use of a graph theory for charact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012